package q1413_minStartValue;

public class Solution {
    /*
    前缀和找出最小值 即可
     */
    public int minStartValue(int[] nums) {
        int minVal = nums[0];
        for (int i = 1; i < nums.length; i++) {
            nums[i] += nums[i - 1];
            if (nums[i] < minVal) minVal = nums[i];
        }
        return minVal > 0 ? 1 : -minVal + 1;
    }
}
